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1)E3 Responsive to communication(s) filed on 14 December 2001 . 
2a)Q This action is FINAL. 2b)(3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) 13 Claim(s) 1-38 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) S Claim(s) 1-4.8. 10. 12. 13. 15-21.25.27.29.30 and 32-38 is/are rejected. 

7) E3 Claim(s) 5-7.9.11. 14.22-24.26.28 and 31 is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) S The specification is objected to by the Examiner. 

10)13 The drawing(s) filed on 14 December 2001 is/are: a)S accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
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DETAILED ACTION 

Specification 

1 . Applicant is reminded of the proper language and format for an abstract of the 
disclosure. 

The abstract should be in narrative form and generally limited to a single 
paragraph on a separate sheet within the range of 50 to 1 50 words. It is important that 
the abstract not exceed 150 words in length since the space provided for the abstract 
on the computer tape used by the printer is limited. The form and legal phraseology 
often used in patent claims, such as "means" and "said," should be avoided. The 
abstract should describe the disclosure sufficiently to assist readers in deciding whether 
there is a need for consulting the full patent text for details. 

The language should be clear and concise and should not repeat information 
given in the title. It should avoid using phrases which can be implied, such as, 'The 
disclosure concerns," "The disclosure defined by this invention," "The disclosure 
describes," etc. 

Claim Objections 

2. Claims 5, 12 and 29 are objected to because of the following informalities: 

a) In claim 5 line 1 , "(b)" should be changed to --(c)--. 

b) In claim 12 line 4, the "for" after "STC queue" should be deleted. 

c) In claim 29 line 4, the "for" after "STC queue" should be deleted. 
Appropriate correction is required. 

Claim Rejections - 35 USC §112 

3. The following is a quotation of the second paragraph of 35 U.S.C. 1 1 2: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

4. Claims 10, 27, 35 and 36 are rejected under 35 U.S.C. 112, second paragraph, 
as being indefinite for failing to particularly point out and distinctly claim the subject 
matter which applicant regards as the invention. 
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Referring to claims 10 and 27, it is unclear what a "sub-queue" is. 

Referring to claims 35 and 36, it is unclear whether the "plurality of queues" are 
associated with "connections received at a plurality of input ports of the first stage" 
(claim 35, lines 2-3) or with "cells received from output links of the second stage" (claim 
36, line 2). It is also unclear whether the scheduler is embodied "in the first stage to 
transfer cells to a plurality of input links of the second stage" (claim 36, lines 3-4) or "in 
the third stage to transfer cells from the plurality of queues to a plurality of output ports" 
(claim 36, lines 3-4). 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claims 1 -4, 8, 1 0, 1 2, 1 3, 1 5-21 , 25, 27, 29, 30 and 32-38 are rejected under 35 
U.S.C. 103(a) as being unpatentable over U.S. Patent No. 6,324,165 to Fan et al in 
view of U.S. Patent No. 5,938,749 to Rusu et al. 

Referring to claims 1,18 and 38, Fan et al disclose in Figure 3 a method of 
selecting one of a plurality of queues (buffers 32) for service, at least one of the plurality 
of queues (CBR and VBR buffers 32) associated with a first traffic class (real-time 
traffic). Refer to Column 1 , lines 50-60 and Column 6, lines 57-67. As shown in Figure 
9, the method comprising the steps of: 
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(a) Identifying each first traffic class (FTC) queue having at least one enqueued 
cell (VQij > 0) as an occupied FTC queue wherein at least one FTC queue is 
provisioned for burst scheduling of multiple cells when serviced. Refer to Column 15, 
lines 23-26 and Column 19, lines 28-31. 

(c) Setting as eligible for service each occupied FTC queue based on a FTC 
scheduling algorithm (Step S900). If VQij > 0 and the destination OP buffer for the 
queue is not in the stop mode, a queue is considered to be eligible for service. Refer to 
Column 15, lines 23-26 and Column 19, lines 28-31. 

(d) Selecting for service an eligible FTC queue based on a corresponding sub- 
priority (PVy) of each eligible FTC queue (Step S900-S910). After queues are 
determined to be eligible, "the queue from which to send the cell is determined by a 
round-robin with priority search based on the priority bits PVy". Refer to Column 15, 
lines 28-31 and lines 51-54; and Column 19, lines 26-31. 

Each FTC queue is assigned a sub-priority (PVy) based on a service level of a 
connection (minimum guaranteed rate My) associated with enqueued cells. Py is set to 
'one' under two conditions, both of which depend on My (Column 16, lines 34-64). 
Furthermore, "if the priority bit Py is set to one, then the stage two priority bit PVy is set to 
one" (Column 17, lines 29-30). 

Fan et al do not disclose (b) identifying an occupied FTC queue provisioned for 
burst scheduling as a super-occupied FTC queue when the number of cells enqueued is 
greater than a specified number; and when the super-occupied queue is serviced, the 
number of cells dequeued is based on a burst size. 
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Rusu et al disclose in Figure 2 a switch system wherein the circuitry accelerates 
the output transfers from queues 101 when the queues 101 are close to filling up 
(greater than a specified number), as measured by a differential queue length 
mechanism. Refer to Column 5, lines 52-60. When the queue 101 that is close to filing 
up is serviced, the number of cells dequeued is based on a burst size (maximum 
number of cells that may be subtracted from the queue in the programmed time 
interval). Refer to Column 6, lines 20-27. Therefore, it would have been obvious to one 
of ordinary skill in the art at the time the invention was made to include (b) identifying an 
occupied FTC queue provisioned for burst scheduling as a super-occupied FTC queue 
when the number of cells enqueued is greater than a specified number; and when the 
super-occupied queue is serviced, the number of cells dequeued is based on a burst 
size. One would be motivated to do so in order to prevent buffer overflow in the system 
by outputting cells from a buffer that is carrying too many packets. 

Referring to claims 2 and 19, Fan et al disclose that for step (a) the first traffic 
class (real-time traffic) comprises traffic having a provisioned guaranteed level of 
service (QOS). CBR and VBR are used for real-time traffic flows since they have strict 
QOS requirements on cell delay, cell loss, and cell delay variation. Each flow "receives 
its minimum guaranteed rate and hence the QOS is guaranteed for all connections 
within the flow" (Column 9, lines 23-25). Refer to Column 9, lines 3-37. 

Referring to claims 3 and 20, Fan et al disclose for step (a) the provisioned 
guaranteed level of service is a either a guaranteed bandwidth or a guaranteed effective 
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bandwidth. Each real-time traffic flow supported by CBR or VBR requires a certain 
guaranteed bandwidth. Refer to Column 9, lines 3-37. 

Referring to claims 4 and 21, Fan et al disclose in Figure 1 that step (a) 
comprises the steps of (a1) identifying whether a queue (16 unicast input/output ports 
IP1-IP16/OP1-OP16) having cells associated with unicast is occupied; and (a2) 
identifying whether a queue (one multicast output port MOP) having cells associated 
with multicast traffic is occupied. The switch supports unicast and multicast traffic, with 
16 unicast input/output ports IP1-IP16/OP1-OP16 and one multicast output port MOP. 
Each port is check for traffic in order to allow multiplexing of unicast and multicast traffic. 
The order of priority for multiplexing is 1 ) multicast real-time traffic; 2) unicast real-time 
traffic; 3) multicast non-real-time traffic; and 4) multicast non-real-time traffic. Refer to 
Column 5, lines 8-17; Column 5, line 66 to Column 6, line 12; Column 7, lines 9-44; and 
Column 26, lines 25-29. 

Referring to claims 8 and 25, Fan et al disclose wherein step (c) further 
comprises the step of further setting an occupied FTC queue as eligible based on 
congestion information. A queue is eligible at the stage two scheduler if VQy > 0; VQy > 
0 is true only if an eligible queue (i.j) is selected by the stage one scheduler. The stage 
one schedule takes into account congestion information when determining eligible 
queues. Refer to Column 16, lines 34-64; Column 17, lines 22-30; and Column 19, 
lines 24-36. 

Referring to claims 12 and 29, Fan et al disclose in Figure 3 that at least one of 
the plurality of queues (ABR and UBR buffers 32) is associated with a second traffic 
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class (STC) (non-real-time traffic), step (a) further comprises the step of identifying each 
STC queue having at least one enqueued cell as an occupied STM queue. Refer to 
Column 1 , line 61 to Column 2, line 7 and Column 6, lines 57-67. Steps (e) and (f) of 
claims 12 and 29 are equivalent to steps (b) and (c) of claims 1, 18 and 38, except that 
claims 12 and 29 apply to the STC queues whereas claims 1,18 and 38 apply to the 
FTC queues. Fan et al disclose that the method shown in Figure 9 and discussed in 
Column 14, line 65 to Column 19 line 36 applies to real-time and non-real-time traffic. 
Refer to the rejection of claims 1,18 and 38. Furthermore, Fan et al disclose step (g): 
scheduler/arbiter controller configured to select one of the FTC queue selected for 
service, if present, and the STC queue selected for service, if present. "In each cell 
time, the IM scheduler determines the next queue from which a cell can be transmitted 
to its destination OP" (Column 14, line 66 to Column 15, line 1) based on the DRC 
scheme, which applies to real-time and non-real-time traffic. Real-time and non-real- 
time traffic is multiplexed together according to a priority order. Refer to Column 6, lines 
9-12. 

Referring to claims 13 and 30, Fan et al disclose that the method further 
comprises the steps of assigning each FTC queue priority over each STC queue, and 
selecting either the FTC queue or the STC queue based on the assigned priority. The 
order of priority for multiplexing is 1 ) multicast real-time traffic; 2) unicast real-time 
traffic; 3) multicast non-real-time traffic; and 4) multicast non-real-time traffic. Refer to 
Column 6, lines 9-12. 
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Referring to claims 15 and 32, Fan et al disclose that step (e) includes the step of 
accounting for delay in service of each eligible STC queue. ABR and UBR (STC 
classes) do not have strict QOS requirements but they are guaranteed a minimum rate 
during DRC scheduling. For each connection, the guaranteed minimum rate includes 
parameters such as cell loss probability, delay, and/or delay jitter. Refer to Column 9, 
lines 39-51 and Column 10, lines 24-40. 

Referring to claims 16 and 33, Fan et al disclose that the second traffic class is 
best effort traffic. Fan et al disclose that the second traffic class is non-real-time traffic. 
Non-real-time traffic is similar to best effort traffic in that it does not require strict 
bandwidth and QOS requirements. Refer to Column 9, lines 38-64. 

Referring to claims 1 7, 34 and 37, Fan et al disclose that the method can be 
embodied as program steps in a processor of an integrated circuit (claim 17), the 
scheduler can be embodied in a telecommunications switch (claim 34), and the 
scheduler is embodied in an integrated circuit (claim 37). Fan et al disclose in Figure 1 
that the invention is in a switch, and also discloses in Figure 3 that the input/output 
modules are composed of circuitry. Refer to Column 5, lines 8-17 and Column 6, lines 
57-67. 

Referring to claim 35, Fan et al disclose that the telecommunications switch is a 
three stage switch, the plurality of queues (Figure 3, buffers 32) are associated with 
connections received at a plurality of input ports (Figure 1, IL1i-IL16i) of the first stage 
(Figure 1, input modules), and the scheduler (Figure 3, scheduler) is embodied in the 
first stage (Figure 1, input modules) to transfer cells to a plurality of input links (IP1- 
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IP16) of the second stage (Figure 1 , core switch module). Refer to Column 5, lines 8- 
27; Column 5, line 66 to Column 6, line 12; and Column 6, lines 57-67. 

Referring to claim 36, Fan et al disclose that the telecommunications switch is a 
three stage switch, the plurality of queues (Figure 3, buffers 32) are associated with 
cells received from output links (Figure 1, OP1-OP16) of the second stage (Figure 1, 
core switch module), and the scheduler (Figure 3, scheduler) is embodied in the third 
stage (Figure 1 , output modules) to transfer cells from the plurality of queues (Figure 3, 
buffers 32) to a plurality of output ports (Figure 1 , OL1 i-OL16i). Refer to Column 5, lines 
8-27; Column 5, line 66 to Column 6, line 12; and Column 6, lines 57-67. 

Allowable Subject Matter 

7. Claims 5-7, 9, 1 1, 14, 22-24, 26, 28 and 31 are objected to as being dependent 
upon a rejected base claim, but would be allowable if rewritten in independent form 
including all of the limitations of the base claim and any intervening claims. 

Conclusion 

8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Christine Ng whose telephone number is (571) 272- 
3124. The examiner can normally be reached on M-F; 8:00 am - 5:00 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ricky Ngo can be reached on (571) 272-3139. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

C. Ng t0 
September 13, 2005 



RICKY NGO 
PRIMARY EXAMINER 
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